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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listing, of claims in the 
application: 

Listing of Claims : 

1 . (Currently Amended) A method of extracting information elements from a 
colour-containing digital image, the method comprising: 

- distinguishing, in the digital image, connected components formed of contiguous 
pixels with a same colour; 

- dividing connected component into background connected components and 
other connected components and distinguishing groups of said other connected 
components, a group being formed by contiguous connected components that are not 
separated from each other by pixels belonging to a background connected component 
grouping contiguous on e s of said oth e r conn e ct e d compon e nt ; 

- allocating connected components belonging to a group of said other connected 
components to a foreground or to the background on the basis of their respective colours 
a pr e d e t e rmin e d allocation crit e rion ; and 

- combining contiguous connected components allocated to the foreground and 
extracting a combined entity as an information element. 
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2. (Original) The method according to claim 1, also comprising a preparation step 
which comprises: 

- quantising the colours occurring in a digital image for processing, into a limited 
number of quantised colours, and replacing colours originally occurring in the image 
signals by quantised colours. 

3. (Original) The method according to claim 1, wherein 

said allocation criterion is based on a comparison of the colour of a connected 
component for allocation with the colours of a group of said other connected components 
of which the connected component for allocation forms part, and also with the colour of a 
background connected component which at least partially surrounds the connected 
component for allocation. 

4. (Original) The method according to claim 3, wherein 

said allocation criterion is based on a comparison of the coloiu* of a connected 
component for allocation with the average of the colours of the group of connected 
components of which the connected component for allocation forms part, and also with 
the colour of the background connected component. 

5. (Original) The method according to claim 4, wherein 

said allocation criterion is as follows: when the colour of a connected component 
for allocation corresponds more to the average of the colours of the group of connected 
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components of which the connected component for allocation forms part than to the 
colour of the background connected component, the connected component for allocation 
is allocated to the foreground. 

6. (Original) The method according to claim 1, wherein said other connected 
components are first divided into types on the basis of their properties and wherein only 
connected components of predetermined types are analysed with the said allocation 
criterion. 

7. (Original) A method of automatically interpreting a colour-containing digital 
image, the method comprising: 

extracting information elements fi^om the colour-containing digital image 
according to claim 1 ; and 

performing an automatic interpretation processing on the basis of the extracted 
information elements. 

8. (Original) The method according to claim 7, wherein the automatic 
interpretation processing comprises a lay-out analysis. 

9. (Original) The method according to claim 7, wherein the automatic 
interpretation processing comprises a character recognition. 
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10. (Original) The method according to claim 7, wherein the automatic 
interpretation processing comprises a recognition of graphic elements in the image. 

1 1 . (Currently Amended) An apparatus for extracting information elements from 
a colour-containing digital image, the apparatus comprising: 

- receiving means for receiving digital image signals corresponding to a colour- 
containing image[[.]] ; 

- a classification module for distinguishing connected components formed of 
contiguous pixels with the same colour in the digital image signals; 

- a dividing module for dividing connected components into background 
connected components and other connected components and distinguishing groups of 
said other connected components, a group being formed by contiguous connected 
components that are not separated from each other by pixels belonging to a background 
connected component and grouping contiguous on e s of said oth e r conn e ct e d compon e nts ; 

- an allocation module for allocating connected components to a foreground or to 
the background on the basis of their respective colours a pr e d e t e rmin e d allocation 
crit e rion ; and 

- a combination module for combining contiguous connected components 
allocated to the foreground and extracting a combined entity as an information element. 

12. (Original) The apparatus according to claim 11, also comprising 
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- a colour quantisation module for quantising colours occurring in the digital 
image signals for processing into a limited number of quantised colours and replacing 
colours originally occurring in the image signals by quantised colours. 

13. (Original) The apparatus according to claim 11, wherein 

- said allocation criterion is based on a comparison of the colour of a connected 
component for allocation with the colours of a group of the said other connected 
components of which the connected component for allocation forms part, and also with 
the colour of a background connected component which at least partially surrounds the 
connected component for allocation. 

14. (Original) The apparatus according to claim 13, wherein 

- the said allocation criterion is based on a comparison of the colour of a 
connected component for allocation with the average of the colours of the group of 
connected components of which the connected component for allocation forms part, and 
also with the colour of the background connected component. 

15. (Original) The apparatus according to claim 14, wherein 

- said allocation criterion is as follows: when the colour of a connected 
component for allocation corresponds more to the average of the colours of the group of 
connected components of which the connected component for allocation forms part than 
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to the colour of the background connected component, the connected component for 
allocation is allocated to the foreground. 

16. (Original) The apparatus according to claim 11, wherein 

the classification module is provided with means for classifying said other 
connected components on the basis of their properties into types and 

wherein a selection module is provided for selecting connected components of 
predetermined types and passing only the selected connected components to the dividing 
module. 

17. (Original) An apparatus for automatically interpreting a colour-containing 
digital image, the apparatus comprising: 

an apparatus for extracting information elements from the colour-containing 
digital image according to claim 11, and 

an interpretation unit for performing an automatic interpretation processing on the 
basis of the extracted information elements. 

18. (Original) The apparatus according to claim 17, wherein the automatic 
interpretation processing comprises a lay-out analysis. 

19. (Original) The apparatus according to claim 17, wherein the automatic 
interpretation processing comprises character recognition. 
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20. (Original) The apparatus according to claim 17, wherein the automatic 
interpretation processing comprises recognition of graphic elements in the image. 

21. (Original) A computer program product with program code stored on a 
machine-readable medium, for performing the method according to claim 1 . 

22. (Original) A computer program product with program code stored on a 
machine-readable medium, for performing the method according to claim 7. 



